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■ Abstract. We show that every amenable group with a locally invariant 
CSj . partial order has a left-invariant total order (and is therefore locally indi- 

■ cable). We also show that if a group G admits a left- invariant total order, 
, ^ . and H is a locally nilpotent subgroup of G, then a left-invariant total order 

on G can be chosen so that its restriction to H is both left-invariant and 
right-invariant. Both results follow from recurrence properties of the action 
of G on its binary relations. 
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1. Introduction 



The purpose of this note is to point out two easy consequences of the proof 
that finitely generated, amen able, left-orderable groups have nontrivial first 
Betti number [5|. (See Section |2A| for the relevant definitions.) 

Any left-invariant total order is a locally invariant order, so it is obvious that 
J> I every left-orderable group has a locally invariant order. There is no known 

counterexample to the converse [H p. 1163], and we show that the converse 
is indeed true for amenable groups. (In particular, the converse is true for all 
I virtually solvable groups. This does not seem to be trivial even for groups that 

CS| ■ are virtually abelian. 

CN ■ Theorem 1.1. Every amenable group with a locally invariant order is left- 

orderable. Therefore, the group is locally indicable. 



We also prove a new result on extending an ordering of a subgroup to an 
ordering of the ambient group: 

Theorem 1.2. // 

• G is a left-orderable group, and 

• H is a locally nilpotent subgroup of G, 

then there is a left-invariant total order on G, such that the restriction of the 
order to H is bi-invariant. 

Remark 1.3. The subgroup H is not assumed to be convex, or normal (or 
anything else, other than locally nilpotent), so it is difficult to imagine how 
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Theorem ll.2l could be attacked by the classical methods of the t heor y of or- 



derable groups. However, we will see that it (and also Theorem ll.ll ) can be 
proved very easily by using the action of G on the space of its left-invariant 
orders, an idea that was recently introduced into the subject by E. Ghys and 
A. S. Sikora. See [6| for more discussion and applications of this method. 

Here is an outline of the paper: 
^|T] Introduction 
^ Preliminaries 

§2AI Some standard definitions 

§2BI Topology and action on the space of binary relations 
^ Recurrence in the spa ce of binary relations 



Proof of Theorem 
Proof of Theorem 



1.1 



1.2 



Acknowledgments. We thank A. Navas, A. Rhemtulla, and the other partici- 
pants in the workshop on "Ordered Groups and Topology" (Banff International 
Research Station, Alberta, Canada, February 12-17, 2012) for many helpful 
conversations, for providing the impetus for this research, and for pointing out 



that the wor d "locally" could be inserted into the statement of Theorem ll.2 



Remark l5.3l (12]) was provided by D.Rolfsen (an organizer of the workshop). 



We also thank the BIRS staff for the warm hospitality that provided such a 
stimulating research environment. 

2. Preliminaries 
§2A. Some standard definitions. 

Definitions 2.1 (|1]). Let G be a group. 

• A partial order on G is a transitive, irreflexive binary relation -< on G. 
That is, X -/{ X, and, for all x,y,zEG, if x-<y and y -< z, then x -< z. 

• A total (or "linear") order on G is a partial order -<, such that, for all 
x,y E G with x ^ y, we have either x -< y or x >~ y. 

• -< is left-invariant if, for all x,y, g E G, we have x -< y ^ gx -< gy. 

• -< is bi-invariant if it is both left-invariant and right-invariant. That 
is, if X y, then gx -< gy and xg -< yg, for all x,y,g E G. 

• G is left-orderable if there exists a left-invariant total order on G. 

• G is locally nilpotent if every finitely generated subgroup of G is nilpo- 
tent. 

• G is locally indicable if every nontrivial finitely generated subgroup of G 
has an infinite, cyclic quotient. 

Definition 2.2 ([Ij). A partial order -< on G is locally invariant if, for all 
x,y E G with y ^ e, we have either xy >~ x or xy~^ >- x. 

Remark 2.3. It is an easy exercise [H Lem. 1.1] to show that a group G has 
a locally invariant order iff there exists a partially ordered set (P, -<) and a 
function p: G V, such that, for all x,y E G with x e, we have either 
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p{xy) >- p{x) or p{xy~^) >- p{x). (When G is countable, one may take (V, -<) 
to be (M, <).) For example, M" has a locally invariant order, because we may 
take p{x) = \\x\\. 

The notion of an amenable group has many different definitions that are all 
equivalent to one another. We choose the one that is most convenient for our 
purposes. 

Definition 2.4 ([3 p. 9 and Thm. 5.4(i,iii)]). 

• A measure p on a. measure space X is said to be a probability measure 
if p{X) = 1. 

• A (discrete) group G is amenable if for every continuous action of G 
on a compact, Hausdorff space X, there is a G-invariant probability 
measure on X. 

Example 2.5 ([7, Cors. 13.5 and 13.10]). It is fairly easy to see that every 
solvable group is amenable. It is also easy to see that if every finitely generated 
subgroup of G is amenable, then G is amenable. Therefore, every locally 
solvable group is amenable. In particular, every locally nilpotent group is 
amenable. 

We also need the following two facts. The second is an easy observation, 
but the first is nontrivial. 

Lemma 2.6 ([TJ Props. 13.3 and 13.4]). Assume G is amenable. Then: 

(1) every subgroup of G is amenable, and 

(2) G X G is amenable. 

§2B. Topology and action on the space of binary relations. A. S. Sikora 
[9] introduced a topology on the space of left-invariant total orders on G, and 
E. Ghys (personal communication) observed that it would be useful to study 
the natural action of G on this space. For our present purposes, we describe 
these ideas in the context of more general binary relations on G, not just 
left-invariant orders. 

Definition 2.7. The collection of all subsets of a set X can be identified 
with the collection 2"^ of all functions / : X — )■ {0, 1} (by identifying a subset 
with its characteristic function). Since 2^ can also be viewed as the Cartesian 
product of 4^X copies of the finite set {0, 1}, Tychonoff's Theorem provides it 
with a natural topology, in which it is a compact Hausdorff space. (And it is 
metrizable if X is countable.) 

Definition 2.8. For any set X, each subset of X x X is said to be a binary 



relation on X. Therefore, Definition |2.7| tells us that the set of all binary 



relations on X has the topology of a compact Hausdorff space. (Hence, the 
same is true for any of its closed subsets.) The topology is defined so that 

for any x,y G X, the subset { R G 2^^^ \ x R y} is both open and closed. 

Therefore, any subset that is defined by a Boolean combination of finitely 
many assertions of the form Xi -< yi, X2 -< y2, ■ ■ ■ , Xn ^ yn is also closed (and 
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open). So the intersection of any collection of such subsets (even an infinite 
collection) is closed (but may not be open). 

Remark 2.9. For any subgroup H of G, there is a natural restriction map 
from 2'^^'^ to 2^^^ . It is obvious that this is continuous. 

Definition 2.10. Let G be an abstract group. Then G acts on 2^^'-^ by both 
left-translations and right-translations. These commute, so there is an action 
of G X G on 2^^'^, defined by 

X R^S,h) y gx^-l gyh-\ 

It is clear that this is an action by homeomorphisms. 

Example 2.11. Let G be a group. Here are some important examples of 
closed subsets of 2^^^ . 

(1) The set of all partial orders on G, defined by the axioms 

[x -< y) and {y -< z) =^ x < z 

(2) The set of locally invariant orders on G, defined by the axioms for a 
partial order, together with 

y 7^ e =^ [x -< xy) or (x -< xy~^) 

(3) The set of all total orders on G, defined by the axioms for a partial 
order, together with 

X ^ y =^ (x -< y) or (x >- y) 

(4) (Sikora j9]) The set of left-invariant total orders on G, defined by the 
axioms for a total order, together with 

X y =^ zx -< zy 

(5) (Navas [HJ Prop. 3.7]) The set of Conradian orders on G, defined by the 
axioms for a left-invariant total order, together with 

(x >- e) and {y >- e) =^ xy'^ >- y 

It is obvious that G x G acts on each of these subsets (because all of them are 
(G X G)-invariant). 

3. Recurrence in the space of binary relations 

Definition 3.1 (cf. Defn. 3.2]). Let G be a group, and let R G 2^^^. 

• For [g, h) E G X G, we say R is recurrent for {g, h) if, for every finite 
subset F of G, there exists n E Z"*", such that R^s,h)" have the 
same restriction to F. (If G is countable, this is equivalent to the 
assertion that there is a sequence rii — )■ oo, such that R^^''^^"' ^R as 
i — 7- oo.) 

• R is recurrent if it is recurrent for every element of G x G. 

It is important to realize that most groups do not have a left-invariant total 
order that is recurrent: 
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Lemma 3.2 ([5l Cor. 4.4]). If G has a left-invariant total order that is recur- 
rent, then G is locally indicable. 

Proof. Recall that a left-invariant total order -< on G is said to be Conradian 
[U Lem. 2.4.1(c)] if for all x,y ^ G with x,y >~ e, there exists n G N"*", such 
that xy"- >- y. It is easy to see that every recurrent left-invariant total order 
is Conradian (because there is some n with xy"' >- >- y), and it is well 
known that any group with a Conradian order must be locally indicable [2], 
H Thm. 2.4.1]. □ 

The following theorem is the main result of [5] (and is the culmination of a 
series of previous theorems of A. H. Rhemtulla, I. M. Chiswell, P. H. Kropholler, 
and P. A.Linnell that have stronger hypotheses in the place of "amenable"). 

Theorem 3.3 (D.W.Morris [5]). If G is a countable, amenable group, and G 
has a left-invariant total order, then G has a left-invariant total order that is 
recurrent. 

The proof actually establishes the following stronger statement: 

Corollary 3.4. Let 

• G be a countable, amenable group, and 

• R be a binary relation on G. 

Then there exists a sequence {{gn,hn)}'^=i of elements of G x G, such that 
|f^(9n.'i-n) joo^^ converges to binary relation that is recurrent. 

Proof. For the reader's convenience, we provide an outline of the proof. See 
[Sj for more details of the main steps (jH |31 andS]). 

(1) Let be the closure of the G x G-orbit of R in 2^^^. Note that 

JlGxG jg compact, since it is a closed subset of the compact space 2^^'~'. 



(2) Since G x G is amenable (see Lemma I2.6l (l2l)). there exists a (G x G)- 



invariant probability measure on R^^^ . 

(3) Since there is an invariant probability measure, the Poincare Recur- 
rence Theorem pUi Thm. 1] tells us, for each {g,h) G G x G, that 
almost every element of R^^^ is recurrent for [g, h). 

(4) Since G x G is countable, and the union of countably many sets of 
measure is still a set of measure 0, we can reverse the quantifiers: for 
almost every S G R'^^'^, the binary relation S is recurrent for every 
{g,h) eGxG. 

(5) Since G is countable, we know that 2*^^*^ is a metric space, so there ex- 
ists a sequence {{gm ^n)}$^i of elements of G x G, such that R^^nM _^ 
5 as 72 — )■ oo. □ 

Corollary 3.5. Let 

• G be a left-orderable group, and 

• H be a countable, amenable subgroup of G. 
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Then there exists a left-invariant total order <^ on G, such that the restriction 
of <^ to H is recurrent. 

Proof. By assumption, there exists a left-i nva riant total order -< on G. Let < be 



the restriction of -< to H. Then Corollary |3 .41 provides a sequence {{gn, ^n)}°° 



n=l 



of elements of H x H, such that {<*^^"'''"^},^]^ converges to a recurrent binary 
relation <°°. 

Since 2'^^'^ is compact, the sequence {-<^^"''^"^'^^i must have an accumula- 
tion point; call it -<°°. (Note that -<°° is a left-invariant total order on G, since 
the set of such orders is a closed subset of 2*^^*^.) Since the restriction map 
2GxG _j, 2^^^ is continuous, we know that the restriction of -<°° to H must 
be an accumulation point of {<^^"''^"-'}^^. However, this sequence converges, 
so it has a unique accumulation point, namely <°°. Therefore, the restriction 
of -<°° to H must be <°°, which is recurrent. □ 

The same proof applies with any (G x G')-invariant closed subset of 2*^^*^ 
in place of the space of left-invariant total orders. In particular, we have the 
following: 

Corollary 3.6. Let 

• G be a group with a locally invariant order, and 

• H be a countable, amenable subgroup of G. 

Then there exists a locally invariant order -< on G, such that the restriction 
of -< to H is recurrent. 

Remarks 3.7. 

(1) If -< is left-invariant, then -<,^3M jg independent of g, so we may write 



(2) The proof of Corollary l3.5l shows that the order ^ can be chosen to be 



in . 

(3) Furthermore, if C is any countable subset of G, then <^ can be chosen 
so that <^ is "recurrent for H on C." That is, for all /i G and all 
Xi, X2, . . . , G C with xi -< X2 -<■■■-< Xj,, there exists n G N+, such 
that xi/i" -< xa/i" -< < x^/i". 

(4) Therefore, if G is countable, then ^ can be chosen to be recurrent for 
every element of H., and there is a sequence {/injJJLi elements of iif, 
such that -<^" — 

4. Proof of Theorem ll.ll 

Proposition 4.1. Let -< be a locally invariant order on G that is recurrent 
for all right-translations. Then: 

(1) The restriction of -< to any left coset of any cyclic subgroup of G is 
either the standard linear order or its reverse. That is, for any g,x ^ G, 
with X ^ e, we have either 

• • ■ -< gx^'^ -< gx^^ -< g ^ gx gx"^ -<■■■, 
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or 



■ ■ y gx >- gx ^ y g y gx >- gx"^ >- ■ 



{In particular, -< is a total order on G.) 

(2) The positive cone of -< is closed under multiplication. 

(3) G is left-orderable. 

Proof. (II]) Suppose this conclusion does not hold. Then, perhaps after replac- 
ing g with gx^, for some n G Z, we have 

g -< gx gx^ -< gx^ -< ■ ■ ■ and gx^^ -< gx'"^ -< gx~^ -< ■ ■ ■ 

Since gx~^ -< gx~'^, and -< is recurrent for right-translation by x, there exists 
k G Z+, such that {gx~^)x^^'^ -< {gx~'^)x^^'^ . This means gx^^^ -< gx^, which 
contradicts the fact that g ^ gx ^ gx'^ ■ ■ ■ 

([2]) Suppose there exist x,y >- e, with e >- xy. Then x >- xy, so, from ([1]), 
we must have 

x >- xy >- xy'^ >-■■•, 

so 

e y xy y xy", for all ri G Z"*". 

On the other hand, since -< is recurrent for right-translation by y, and x e, we 
know there is some n G Z"*", such that xy^ y ey^ y e. This is a contradiction. 

([2]) Let P = {x&G\xye}he the positive cone of -< . For any x E G with 
X ^ e, letting g = e in tells us that either x G P or G P (but not both). 
Furthermore, ([2]) tells us that P is closed under multiplication. Therefore P is 
the positive cone of a left-invariant total order on G [4, Thm. 1.5.1] (but the 
left-invariant order may be different from -<). □ 



Proof of Theorem ll.ll . Assume G is an amenable group that has a locally 
invariant order. We wish to show that G is left-orderable. There is no harm 
in assuming th at G is finitely generated [H Cor. 3.1.1], and hence countable. 

tells us that G has a locally invariant order 
4.1(13]) tells us that G is left-orderable. 



Then Corollary l3.6l (with H = G 



that is recurrent. So Proposition 



Now Theorem 3.3 and Lemma 



3.2 



tell us that G is locally indicable. □ 



5. Proof of Theorem 1.2 



Notation 5.1. Let x and h be elements of a group H. 
• We use x^ to denote the conjugate h~^xh. 



• We use [x, h] to denote the commutator x ^xh = x ^x'^. 

Lemma 5.2. If ~< is a recurrent left-invariant total order on a locally nilpotent 
group H , then -< is bi-invariant. 

Proof. Let P = {xGi^f|x:^e}be the positive cone of -<. We wish to show 
P is invariant under conjugation by elements of H. 

Arguing by contradiction, let us assume there exist x,h E H, such that 

X y e and x^ -< e. 



8 



PETER LINNELL AND DAVE WITTE MORRIS 



Since {x, h} is finite, there is no harm in assuming H is finitely generated. 
Hence, H is nilpotent, so there is a central series 

H = Hr > Hr-1 >--->Hi>Ho = {e}, 

such that [Hk, H] C Hk_i for every k. 

Fix k, such that x G Hk. Since x >- e, but x[x, h] = x^ -< e, we must have 
[x,h] -< e. Then, since [x,h] e [Hk,H] C Hk_i, and assuming, by induction, 
that P n Hk-i is invariant under conjugation by elements of H, we know that 

[x, h]^' -< e for every i E 'Z. 

Therefore, for every n G we have 

x''" = x''[x\h] [x''\h] ■■■ 

= x''[x,h]''[x,hf ■■■ [x,h]''"~" 
-< e. 

Since x >~ e, this contradicts the fact that -< is recurrent. □ 



Proof of Th eorem ll.2l . Assume, for the moment, that H is countable. Then 



Corollary l3.5l provides us with a left-invariant tota l order <C on G, such that 



the restriction of ^ to i7 is recurrent. Lemma |5.2| tells us that the restriction 
to H must be bi-invariant, as desired. 
Now consider the general case. 

• Let LO(G) be the set of left-invariant total orders on G. 

• For each subgroup K of H, let 

Bg{K) = { -< G \jO{G) I the restriction of -< to is bi-invariant }. 

• Let C be the collection of countable subgroups of H . 

For Ki, . . . , Kn G C, the subgroup (Ki, . . . , Kn) is countable, so the first para- 
graph of the proof implies that 

Since each Bg{K) is easily seen to be a closed subset of LO(G'), and LO(G) is 
compact, we conclude that Hj^gc ^g{K) ^ 0. Since every finite subset of H is 
contained in an element of we know that any element of this intersection 
is a left-invariant total order on G whose restriction to H is bi-invariant, as 
desired. □ 

Remarks 5.3. 

(1) The bi-invariance of all recurrent orders holds for a more general class 
of amenable groups than just those that are locally nilpotent. For ex- 
ample, let us say that G is positively polycyclic if G is a polycyclic group 
that is isomorphic to a group of upper-triangular n x n real matrices 



with all diagonal entries positive (for some n). Generalizing Lemma |5. 2 
it can be shown that if G is a locally positively polycyclic group, then 
every recurre nt le ft-invariant total order on G is bi-invariant. There- 
fore, Theorem 1 1 . 2l remains valid if the word "nilpotent" is replaced with 
"positively polycyclic" . 
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K 

[5 
[6] 
[7] 
[8 

[9 

[lo; 



(2) On the other hand, the word "locally" in Theorem ll.2l cannot be re- 
placed with the phrase "residually torsion-free," even if we add the 
additional assumption that H has finite index in G. For example, a 
braid group on 5 or more strands has no left-order whose restriction 
to a subgroup of finite index is bi-invariant [3], |8l Thm. 3.2], even 
though the subgroup of pure braids is a subgroup of finite index that 
is residually torsion-free nilpotent. 
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